Mass Smoothers in Geometric Multigrid for Isogeometric Analysis
نویسندگان
چکیده
We investigate geometric multigrid methods for solving the large, sparse linear systems which arise in isogeometric discretizations of elliptic partial differential equations. In particular, we study a smoother which incorporates the inverse of the mass matrix as an iteration matrix, and which we call mass-Richardson smoother. We perform a rigorous analysis in a model setting and perform some numerical experiments to confirm the theoretical results.
منابع مشابه
Spectral Analysis of Geometric Multigrid Methods for Isogeometric Analysis
We investigate geometric multigrid methods for solving the large, sparse linear systems which arise in isogeometric discretizations of elliptic partial differential equations. We observe that the performance of standard V-cycle iteration is highly dependent on the spatial dimension as well as the spline degree of the discretization space. Conjugate gradient iteration preconditioned with one V-c...
متن کاملRobust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces
We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of “interior” splines which satisfy a robust inverse inequality, as well as one or several smaller subspaces which capture the boundary effects responsible for th...
متن کاملSymbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
We consider the stiffness matrices coming from the Galerkin B-spline isogeometric analysis approximation of classical elliptic problems. By exploiting specific spectral properties compactly described by a symbol, we design efficient multigrid methods for the fast solution of the related linear systems. We prove the optimality of the two-grid methods (in the sense that their convergence rate is ...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics A Robust Multigrid Method for Isogeometric Analysis using Boundary Correction
The fast solution of linear systems arising from an isogeometric discretization of a partial differential equation is of great importance for the practical use of Isogeometric Analysis. For classical finite element discretizations, multigrid methods are well known to be fast solvers showing optimal convergence behavior. However, if a geometric multigrid solver is naively applied to a linear sys...
متن کاملA Robust Multigrid Method for Isogeometric Analysis using Boundary Correction
The fast solution of linear systems arising from an isogeometric discretization of a partial differential equation is of great importance for the practical use of Isogeometric Analysis. For classical finite element discretizations, multigrid methods are well known to be fast solvers showing optimal convergence behavior. However, if a geometric multigrid solver is naively applied to a linear sys...
متن کامل